A quake-tsunami has left "many dead" in Indonesia, the head of the country's search and rescue agency said Saturday, after waves smashed into a city of 350,000 people on Sulawesi island.